Accurately modeling the Internet topology

نویسندگان

  • Shi Zhou
  • Raul J. Mondragón
چکیده

Based on measurements of the internet topology data, we found that there are two mechanisms which are necessary for the correct modeling of the internet topology at the autonomous systems (AS) level: the interactive growth of new nodes and new internal links, and a nonlinear preferential attachment, where the preference probability is described by a positive-feedback mechanism. Based on the above mechanisms, we introduce the positive-feedback preference (PFP) model which accurately reproduces many topological properties of the AS-level internet, including degree distribution, rich-club connectivity, the maximum degree, shortest path length, short cycles, disassortative mixing, and betweenness centrality. The PFP model is a phenomenological model which provides an insight into the evolutionary dynamics of real complex networks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Chinese Internet AS-level topology

We present the first complete measurement of the Chinese Internet topology at the autonomous systems (AS) level based on traceroute data probed from servers of major ISPs in mainland China. We show that both the Chinese Internet AS graph and the global Internet AS graph can be accurately reproduced by the Positive-Feedback Preference (PFP) model with the same parameters. This result suggests th...

متن کامل

Internet topology modeler based on map sampling

Creating a network topology is the first step in building a scenario for a network protocol simulation. The simulation results usually depend on the topology layout, especially for routing and multicasting protocols. Therefore the topology used should be generated with the highest possible accuracy. In particular, protocols designed for the Internet should be simulated over Internet-like topolo...

متن کامل

Internet Topology over Time

There are few studies that look closely at how the topology of the Internet evolves over time; most focus on snapshots taken at a particular point in time. In this paper, we investigate the evolution of the topology of the Autonomous Systems graph of the Internet, examining how eight commonlyused topological measures change from January 2002 to January 2010. We find that the distributions of mo...

متن کامل

P 2 P Overlay , Internet Underlay and Their Mutual Impact Amir

2 Studying the Internet Topology (Underlay) 6 2.1 AS-level Topology of the Internet . . . . . . . . . . . . . . . . . . 6 2.1.1 Data Sources for AS-level Topology . . . . . . . . . . . . 7 2.1.2 Characterization Methods for AS-level Topology . . . . . 10 2.1.3 Modeling the AS-level Topology . . . . . . . . . . . . . . 13 2.2 Router-level Topology of the Internet . . . . . . . . . . . . . . . . ...

متن کامل

Characterization of the Internet at the AS Level

Modeling the Internet topology is an important open problem that has attracted researchers attention in the past few years. This report presents an overview of the different research activities related to Internet characterization at the AS level. It describes the different methods used to measure the Internet AS topology, as well as some of the recent visualization and modeling techniques. It ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 70 6 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2004